// 求正整数 2 和 n 之间的完全数
// https://www.luogu.com.cn/problem/B2127 
//#include <iostream>
//
//using namespace std;
//
//int main()
//{
//    int n;
//    cin >> n;
//    // 对于n来说，比其小的因数范围是[1, n/2]
//    for (int k = 2; k <= n; k++)
//    {
//        int t = k / 2, sum = 0;
//        for (int i = 1; i <= t; i++)
//        {
//            if (k % i == 0) // i是n的因数
//                sum += i;
//        }
//        if (sum == k)
//            cout << k << endl;
//    }
//    return 0;
//}


// 甲流病人初筛
// https://www.luogu.com.cn/problem/B2131
//#include <iostream>
//
//using namespace std;
//
//int main()
//{
//    int n;
//    cin >> n;
//    int sum = 0;
//    string s;
//    float f;
//    int t;
//    while (n--)
//    {
//        // 读取每个人的信息
//        cin >> s >> f >> t;
//        if (f >= 37.5 && t == 1)
//        {
//            cout << s << endl;
//            sum++;
//        }
//    }
//    // 即使没有病人，也需要输出 
//    cout << sum << endl;
//    return 0;
//}


// 素数个数
// https://www.luogu.com.cn/problem/B2128
// 素数是指除去1和本身之外，不存在其他的数能整除
//#include <iostream>
//
//using namespace std;
//
//int main()
//{
//    int n;
//    cin >> n;
//    int sum = 0, k;
//    for (int i = 2; i <= n; i++)
//    {
//        // 求素数：枚举出[2, i/2]之间能整除i的数
//        k = i / 2;
//        int j = 2;
//        for (; j <= k; j++)
//        {
//            if (i % j == 0) // i不是素数
//                break;
//        }
//        if (j > k) // 是素数
//            sum++;
//    }
//    cout << sum << endl;
//    return 0;
//}


// 素数对
// https://www.luogu.com.cn/problem/B2132
// #include <iostream>
// #include <cmath>

// using namespace std;

// int main()
// {
//     int n;
//     cin >> n;
//     // 找出所有小于等于n的素数，并存放到数组中
//     int arr[n] = {0};
//     int k = 0;
//     for (int i = 2; i <= n; i++)
//     {
//         // 若i是素数，则必存在因数小于等于sqrt(i)
//         int j = 2; // 2~n-1中存在因此，则不是素数
//         for (; j <= sqrt(i); j++)
//         {
//             if (i % j == 0) // 不是素数
//                 break;
//         }
//         // 判断 j 是否大于 sqrt(i)
//         if (j > sqrt(i))
//             arr[k++] = i;
//     }
//     bool flag = true;
//     // 遍历数组，找到所有的素数组合，判断其是否为素数对
//     for (int i = 0; i < k; i++)
//     {
//         for (int j = i+1; j < k; j++)
//         {
//             // 2 3 5 7
//             if (arr[j] - arr[i] == 2)
//             {
//                 cout << arr[i] << " " << arr[j] << endl;
//                 flag = false;
//             }
//             else if (arr[j] - arr[i] > 2) // 数组是递增的，后面的肯定更大，都是无效组合
//                 break;
//         }
//     }
//     if (flag) // 不存在素数对
//         cout << "empty" << endl;
//     return 0;
// }